Ngô vương Phù Sai là một nhân vật được đề cập trong tiểu thuyết Đông Chu Liệt Quốc, xuất hiện từ hồi 79 đến hồi 83. Sự nghiệp của Phù Sai từ khi báo thù nước Việt tới khi bị Câu Tiễn tiêu diệt được mô tả sát thực với chính sử.

Tuy nhiên, về gia đình ông, Đông Chu liệt quốc có thông tin khác, theo đó Phù Sai không phải con trai mà là cháu nội của Hạp Lư. Cha Phù Sai là Thế tử Ba – con trai Hạp Lư. Vì Thế tử Ba chết trước Hạp Lư nên ngôi vua được truyền cho Phù Sai. Phù Sai được Đông Chu liệt quốc xác định lên ngôi năm 26 tuổi và như vậy qua đời khi 49 tuổi.

Việc sao nhãng chính sự của Phù Sai còn được Đông Chu Liệt Quốc mô tả qua việc say đắm mỹ nhân Tây Thi mà Câu Tiễn dâng cho ông. Chuyện Tây Thi trong cung Ngô Phù Sai trở thành điển tích nổi tiếng của Trung Quốc, được biết đến rộng rãi tại các nước Á Đông.